a margin-based model with a fast local searchnewline for rule weighting and reduction in fuzzynewline rule-based classification systems

نویسندگان

mohammad taheri

mansoor zolghadri jahromi

چکیده

fuzzy rule-based classification systems (frbcs) are highly investigated by researchers due to their noise-stability and  interpretability. unfortunately, generating a rule-base which is sufficiently both accurate and interpretable, is a hard process. rule weighting is one of the approaches to improve the accuracy of a pre-generated rule-base without modifying the original rules. most of the proposed methods by now, may over-fit on training data due to generating complex decision boundaries. in this paper, a margin-based optimization model is proposed to improve the performance on unseen data. by this model, fixed-size margins are defined along the decision boundaries and the rule weights are adjusted such that the marginal space would be empty of training instances as much as possible. this model is proposed to support the single-winner reasoning method with a special cost-function to remove undesired effects of noisy instances. the model is proposed to be solved by a fast well-known local search method. with this solving method, a huge amount of irrelevant and redundant rules are removed as a side effect.two artificial and 16 real world datasets from uci repository are used to show that the proposed method significantly outperforms other methods with proper choice of the margin size, which is the single parameter of this method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Margin-based Model with a Fast Local Searchnewline for Rule Weighting and Reduction in Fuzzynewline Rule-based Classification Systems

Fuzzy Rule-Based Classification Systems (FRBCS) are highly investigated by researchers due to their noise-stability and  interpretability. Unfortunately, generating a rule-base which is sufficiently both accurate and interpretable, is a hard process. Rule weighting is one of the approaches to improve the accuracy of a pre-generated rule-base without modifying the original rules. Most of the pro...

متن کامل

A QUADRATIC MARGIN-BASED MODEL FOR WEIGHTING FUZZY CLASSIFICATION RULES INSPIRED BY SUPPORT VECTOR MACHINES

Recently, tuning the weights of the rules in Fuzzy Rule-Base Classification Systems is researched in order to improve the accuracy of classification. In this paper, a margin-based optimization model, inspired by Support Vector Machine classifiers, is proposed to compute these fuzzy rule weights. This approach not only  considers both accuracy and generalization criteria in a single objective fu...

متن کامل

Entropy Based Fuzzy Rule Weighting for Hierarchical Intrusion Detection

Predicting different behaviors in computer networks is the subject of many data mining researches. Providing a balanced Intrusion Detection System (IDS) that directly addresses the trade-off between the ability to detect new attack types and providing low false detection rate is a fundamental challenge. Many of the proposed methods perform well in one of the two aspects, and concentrate on a su...

متن کامل

a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot

abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...

15 صفحه اول

a quadratic margin-based model for weighting fuzzy classification rules inspired by support vector machines

recently, tuning the weights of the rules in fuzzy rule-base classification systems is researched in order to improve the accuracy of classification. in this paper, a margin-based optimization model, inspired by support vector machine classifiers, is proposed to compute these fuzzy rule weights. this approach not only  considers both accuracy and generalization criteria in a single objective fu...

متن کامل

Constructing Accurate Fuzzy Rule-Based Classification Systems Using Apriori Principles and Rule-Weighting

A fuzzy rule-based classification system (FRBCS) is one of the most popular approaches used in pattern classification problems. One advantage of a fuzzy rule-based system is its interpretability. However, we're faced with some challenges when generating the rule-base. In high dimensional problems, we can not generate every possible rule with respect to all antecedent combinations. In this paper...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
iranian journal of fuzzy systems

ناشر: university of sistan and baluchestan

ISSN 1735-0654

دوره 11

شماره 3 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023